iT邦幫忙

DAY 12
3

用Javascript征服演算法系列 第 9

用Javascript征服演算法 (7-Merge Sort)

  • 分享至 

  • xImage
  •  

偷懶的介紹Merge Sort...鐵人之路遭遇到一些些困難啊...QQ
用Javascript征服演算法 (7-Merge Sort)

今天就稍微解釋一下何為Merge Sort吧…orz

Merge Sort一般來說,會將未排序的陣列先依據n/2的方式(切一半)來分割陣列,如果分割後的集合陣列元素數目仍大過一,就會繼續以n/2的方式去作分割,直到陣列元素數目小於一為止(如圖),而完成分割後,下一步就是排序並合併

所謂的排序就是從元素個數為1的集合開始,在合併前會先比較兩陣列的元素大小(由左而右,可以想像有兩個指標只在陣列前頭,然後比較完較小的就放入陣列中),而後在合併,而依序兩兩成合併後,在繼續往下一層合併,直到合併完成,排序也就完成了

今天大概介紹到這邊(逃)~明天phpconf見>////<


上一篇
用Javascript征服演算法 (6-Quick Sort-實作)
下一篇
用Javascript征服演算法 (7-Merge Sort-Javascript實作)
系列文
用Javascript征服演算法10
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言